北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (4): 119-122.doi: 10.13190/jbupt.200604.119.chenw

• 研究报告 • 上一篇    下一篇

A5/1算法可抵抗相关攻击的改进方法

陈 伟1,杨义先1,钮心忻2   

  1. 1.北京邮电大学 信息安全中心,北京 100876;2. 北京邮电大学 数字内容研究中心,北京 100876
  • 收稿日期:2005-06-09 修回日期:1900-01-01 出版日期:2006-08-30 发布日期:2006-08-30
  • 通讯作者: 陈 伟

Improvement of A5/1 Algorithm Against Correlation Attack

CHEN Wei1, YANG Yi-xian1, NIU Xin-xin2   

  1. 1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876,China;
    2. Research Center of Digital Contents, Beijing University of Posts and Telecommunications, Beijing 100876,China
  • Received:2005-06-09 Revised:1900-01-01 Online:2006-08-30 Published:2006-08-30
  • Contact: CHEN Wei

摘要:

在介绍A5/1算法的线性初始化弱点基础上,通过分析基于择多逻辑的互钟控机制的非平衡输出特点,详细论述了由此带来的相关攻击漏洞,指出了A5/1算法丢弃起始100比特远不能保证算法安全性。针对该漏洞,将互钟控移位延伸到了A5/1算法初始化过程中,从而有效堵塞了该漏洞,增强了A5/1算法的安全性。

关键词: A5/1算法, 初始化, 相关分析

Abstract:

On the basis of introduction of A5/1 linear initiation weakness, by the characteristic of non-balance output in inter-clocking mechanism based on majority logic is analyzed, and the correlation attack weakness is discussed. Meanwhile, that thrown-out of original 100 bits output in A5/1 algorithm that can not approve its security is pointed out. For such weakness, inter-clocking mechanism is extended to the originate process of A5/1 to eliminate such weakness. It is concluded that A5/1 algorithm is safe under such attacks.

Key words: A5/1 algorithm, initialization, correlation analysis

中图分类号: